Hoàng nữ Vĩnh Thụy sinh ngày 4 tháng 2 (âm lịch) năm Giáp Thân (1824), là con gái thứ 17 của vua Minh Mạng, mẹ là Cửu giai Tài nhân Trần Thị Trúc[1][2]. Bà Vĩnh Thụy là chị cùng mẹ với Bình Xuân Công chúa Gia Thụy.

Năm Tự Đức thứ 3 (1850), công chúa Vĩnh Thụy lấy chồng là Phò mã Đô úy Nguyễn Tiến Vị, người Hương Trà, Thừa Thiên, là con trai của Chưởng phủ Ninh Lạc tử Nguyễn Tiến Lâm[2]. Năm Tự Đức thứ 27 (1874), phò mã Vị qua đời[1]. Công chúa không có con nối dõi[2].

Năm Tự Đức thứ 16 (1863), Quý Hợi, ngày 10 tháng 3 (âm lịch), công chúa Vĩnh Thụy mất, thọ 40 tuổi, được truy tặng làm Phú Phong Thái trưởng Công chúa (富豐公主), thụy là Uyển Hòa (婉和)[1][2]. Mộ của bà được táng tại Dương Xuân (thuộc Hương Thủy, Thừa Thiên - Huế)[1].